#include <bits/stdc++.h>
using namespace std;
struct node{
    int data , x;
}a[1000006];
int main(){
    freopen("color.in" , "r" , stdin);
    freopen("color.out" , "w" , stdout);
    int T;
    cin >> T;
    while(T--){
        int n , maxn = -1;
        cin >> n;
        for(int i = 1 ; i <= n ; i++) cin >> a[i].data;
        for(int A = 0 ; A <= 1 ; A++){
            for(int B = 0 ; B <= 1 ; B++){
                for(int C = 0 ; C <= 1 ; C++){
                    for(int D = 0 ; D <= 1 ; D++){
                        for(int E = 0 ; E <= 1 ; E++){
                            for(int F = 0 ; F <= 1 ; F++){
                                for(int G = 0 ; G <= 1 ; G++){
                                    for(int H = 0 ; H <= 1 ; H++){
                                        for(int I = 0 ; I <= 1 ; I++){
                                            for(int J = 0 ; J <= 1 ; J++){
                                                for(int K = 0 ; K <= 1 ; K++){
                                                    for(int L = 0 ; L <= 1 ; L++){
                                                        for(int M = 0 ; M <= 1 ; M++){
                                                            for(int N = 0 ; N <= 1 ; N++){
                                                                for(int O = 0 ; O <= 1 ; O++){
                                                                    a[1].x = A;
                                                                    a[2].x = B;
                                                                    a[3].x = C;
                                                                    a[4].x = D;
                                                                    a[5].x = E;
                                                                    a[6].x = F;
                                                                    a[7].x = G;
                                                                    a[8].x = H;
                                                                    a[9].x = I;
                                                                    a[10].x = J;
                                                                    a[11].x = K;
                                                                    a[12].x = L;
                                                                    a[13].x = M;
                                                                    a[14].x = N;
                                                                    a[15].x = O;
                                                                    int ans = 0;
                                                                    for(int i = 1 ; i <= n ; i++){
                                                                        for(int j = i - 1 ; j >= 1 ; j--){
                                                                            if(a[i].x == a[j].x){
                                                                                if(a[i].data == a[j].data) ans += a[i].data;
                                                                                break;
                                                                            }
                                                                        }
                                                                    }
                                                                    maxn = max(maxn , ans);
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        cout << maxn << "\n";
    }
    return 0;
}
